Dirichlet’s Theorem on Primes in an Arithmetic Progression
نویسنده
چکیده
Our goal is to prove the following theorem: Dirichlet’s Theorem: For any coprime a, b ∈ Z, there are infinitely many primes p such that p ≡ a (mod b). Although the statement of the theorem involves only integers, the simplest proof requires the use of complex numbers and Dirichlet L-series. Most of this paper will therefore be devoted to proving some basic properties of characters and L-series, after which the desired theorem will follow fairly easily. The main sources for the following proof are Daniel Marcus’ Number Fields and Chapter 7 from Chan Heng Huat’s online course notes from MA 4263: Analytic Number Theory at the National University of Singapore (available at http://www.math.nus.edu.sg/ ̃chanhh/MA4263/MA4263.html), especially the latter. Marcus proves a more general result, while Chan’s proof is a little easier to follow. In addition, our proof that ∑
منابع مشابه
Dirichlet’s Theorem on Primes in Arithmetic Sequences Math 129 Final Paper
Dirichlet’s theorem on primes in arithmetic sequences states that in any arithmetic progression m,m + k, m + 2k, m + 3k, . . ., there are infinitely many primes, provided that (m, k) = 1. Euler first conjectured a result of this form, claiming that every arithmetic progression beginning with 1 contained an infinitude of primes. The theorem as stated was conjectured by Gauss, and proved by Diric...
متن کاملThe concept of “character” in Dirichlet’s theorem on primes in an arithmetic progression
In 1837, Dirichlet proved that there are infinitely many primes in any arithmetic progression in which the terms do not all share a common factor. We survey implicit and explicit uses of Dirichlet characters in presentations of Dirichlet’s proof in the nineteenth and early twentieth centuries, with an eye towards understanding some of the pragmatic pressures that shaped the evolution of modern ...
متن کاملDirichlet’s Theorem about Primes in Arithmetic Progressions
Dirichlet’s theorem states that if q and l are two relatively prime positive integers, there are infinitely many primes of the form l+kq. Dirichlet’s theorem is a generalized statement about prime numbers and the theory of Fourier series on the finite abelian group (Z/qZ)∗ plays an important role in the solution.
متن کاملA formalized proof of Dirichlet's theorem on primes in arithmetic progression
Dirichlet’s theorem asserts that for all pairs of positive integers k and d that are coprime (have no common integer factor besides 1), there are infinitely many primes p such that p ≡ k (mod d), i.e. that the infinite arithmetic progression k, k+ d, k+ 2d, k+ 3d, . . . contains infinitely many primes. (The coprimality condition is easily seen to be necessary, for any common divisor of k and d ...
متن کاملDirichlet’s Theorem on Arithmetic Progressions∗
In this paper, we derive a proof of Dirichlet’s theorem on primes in arithmetic progressions. We try to motivate each step in the proof in a natural way, so that readers can have a sense of how mathematics works.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004